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Enhanced Read Margining Using Dither Enhanced Write Marginalization for 

Mass Data Storage Applications 

By 

Dan Gunderson 
and 

Douglas Gunther 

Field of the Invention 

The present invention relates to data storage. More particularly, the 
present invention relates to reliable data storage in removable media data 
storage devices. 

Background of the Invention 

Digital data storage devices are utilized for storing information for use by 
data processing systems including computer systems. One commonly used data 
storage medium is tape storage, used in tape libraries, well suited for backup 
operations as well as for providing archival and retrieval operations for vast 
quantities of information content. In this regard, optical storage is also known for 
voluminous content storage and retrieval. 

Tape libraries are known in the art. An example tape library comprises a 
semi-cylindrical array of tape cartridge storage slots aligned generally along a 
fixed radius of curvature. A central cartridge inventory is maintained by a library 
controller, so that logical requests for a particular drive and cartridge may be 
translated by the library controller into physical device locations and 
electromechanical operations. In this prior example, a media loader includes a 
robotic arm rotating at a focus of the cylindrical segment that is elevated and 
rotated to a particular cartridge storage slot. A picker-gripper mechanism of the 
arm then "picks" and "grips" the cartridge stored in the slot and moves the 
cartridge out of the slot and into a temporary transport slot of the arm. The 
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1 robotic arm is then commanded to perform a second rotation/elevation operation 

2 in order to present the retrieved tape cartridge to a loading tray of the selected 

3 tape drive, and the tape drive then loads the cartridge and threads the tape for 

4 recording/playback operations, following initial setup and calibration routines 

5 conventional with tape drives. The drive may be one of several drives accessible 

6 by the robotic arm. 
7 

8 Each tape in the library can be recorded on, and read from, by different 

9 tape drives in that library and in other libraries. Interchangeability of tapes written 

10 by different tape drive (magnetic recording devices) is difficult because different 
n tape drive heads have different record/playback performance on the same tape, 

y. 12 causing different error rates. During a write process, data blocks are written and 

O 13 then read back to check for errors (e.g., CRC check). Bad blocks (e.g., blocks 

% 14 that fail the CRC check) are re-written, wherein a good reader/writer head pair 

m 15 does not re-write many blocks but a weak reader/writer pair re-writes many 

tfi 16 blocks. These blocks are usually re-written on a different reader/writer pair in a 

''h. b 

s 17 different location on tape to overcome said read errors. As such, if a tape drive 

18 includes good reader/writer heads, writing on a tape with the good reader/writer 

O 19 pair does not require rewriting many blocks because the reader/writer can 

S 20 transfer data to/from the tape with high quality. However, when data blocks are 

N 21 successfully written on a tape in a first tape drive, and then during a read process 

22 an attempt is made to read those blocks from the tape using a second tape drive 

23 with a weak reader, the second tape drive may generate a hard read error. A 

24 hard read error is generated if too many bad blocks (i.e., errors) are found during 

25 the read process, and the tape drive cannot correct those errors. Once a hard 

26 read error is generated, the tape drive cannot continue reading data and 

27 customer data may not be recovered. 

28 

29 Multiple manufacturers of the tape drive heads further complicate the 

30 ability to insure media (e.g., tape) interchange in removable media devices (e.g., 

31 tape drive) with essentially the same error performance. Prior approaches, 
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1 attempt to solve this problem by tightening the specifications of the magnetic 

2 recording devices, or heads, such that all devices perform the same or as close 

3 as possible in record/playback operation. By tightening the tolerances so that all 

4 heads are built essentially exactly the same, each head provides similar error 

5 performance as others. However, because it is unlikely for one manufacturer to 

6 make all the heads exactly the same, it is even more unlikely that multiple 

7 manufactures can produce heads that are within this tightened specification. 

8 

9 There is, therefore, an unsolved need for improving error performance in 

10 removable and interchangeble media devices. 

n 

N 12 Brief Summary of the Invention 

Q 

O 13 The present invention solves the above problems. In one embodiment the 

T* 14 present invention provides a method for writing data with dithering which causes 

W 15 the heads to essentially appear to perform the same way. The dithering is 

S] 16 performed by injecting noise into the read-back signal during the write process 

p n such that the heads generate the same error rates across all heads in the tape 

►* 18 drive. In one example, a target error rate is selected for one or more of the data 

19 storage devices. For each data storage device, a dither value is determined for 

S 20 each head in the data storage device. Wherein for each head, using the 

21 corresponding dither value for writing data, essentially provides said selected 

22 target error for all the heads. 

23 

24 In another embodiment, a method of improving error performance by 

25 dithering according to the present invention includes the steps of: determining, on 

26 a per channel/head basis, the amount by which to artificially degrade the read- 

27 back signal (by e.g. dithering the read signal) during the write process, and to 

28 level read-back performance in multiple tape drives. In one example, the 

29 method determines data block read performance from a magnetic tape on 

30 several heads in several tape drives in one, or more tape libraries across 

31 different tape drive manufacturers. The leveling according to the present 
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1 invention insures interchangeability of the tape media in different tape drives 

2 while obtaining essentially the same read/write error performance. 

3 

4 Brief Description of the Drawings 

5 These and other features, aspects and advantages of the present 

6 invention will become understood with reference to the following description, 

7 appended claims and accompanying figures where: 

8 FIG. 1 shows an example block diagram of an embodiment of a tape 

9 library in which the present invention can be implemented; 

10 FIG. 2 shows an example block diagram of an embodiment of a tape drive 

1 1 in the library of FIG. 1 in which the present invention can be implemented; 

L , 12 FIG. 3 shows an example flowchart of an embodiment of the steps of the 

O 13 method of the present invention; and 

£ 14 FIG. 4 shows an example flowchart of an embodiment of the overall steps 

j}j 15 of calibrating storage devices according to the present invention. 

45 16 

/ 17 Detailed Description of the Invention 

g 18 FIG. 1 shows a block diagram of an example storage device with 

0 19 removable media, such as a tape library including multiple tape drives each 

q 20 having several read/write head, for recording data to and reading data from 

^ 21 magnetic tapes, in which the present invention can be implemented. FIG. 1 

22 shows a top view of a multi-drive, multi-magazine mass storage and retrieval 

23 tape loader unit 100 (e.g., tape library) for tape cartridges in which the present 

24 invention can be implemented. The library unit 100 is configured and operates in 

25 accordance with principles of the present invention. The library unit 1 00 includes 

26 a housing 102, a power supply 104, a tape cartridge loader controller slot 106, a 

27 library controller slot 1 08, a plurality of tape drive slots 1 1 0, a plurality of tape 

28 cartridge magazine slots 1 12, a tape cartridge pass-through elevator 1 14, at least 

29 one tape cartridge elevator guide shaft 1 16, a drive shaft 1 18, a rack drive shaft 

30 1 20, a tape cartridge elevator motor 122, a pulley drive assembly 124, a roller 

31 drive shaft motor 26, and, a rack drive shaft motor 1 30. 
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1 

2 The housing 1 02 may be substantially rectangular or square in cross 

3 section and includes a top side wall 1 34, a bottom side wall 1 36, a rear wall 1 38, 

4 and a front panel 140. The front panel 140 includes a plurality of access doors 
142 pivotally mounted onto the front 140 opposite the tape cartridge magazine 



5 



6 slots 1 12 that permit manual loading and unloading of tape cartridges by an 

7 operator into the tape cartridge magazines within the mass storage and retrieval 

8 unit 1 00. The housing 1 02 may be constructed of any number of conventional 

9 materials such as, for example, those utilized in industry standard rack mount 

10 cabinets, 
n 

12 The power supply 1 04 may be positioned in a rear corner of the housing 

13 1 02 adjacent to the tape cartridge loader controller slot 1 06 and library controller 

14 slot 1 08. The power supply 1 04 provides electrical power in a well known manner 

15 to the tape cartridge loader controller slot 106, library controller slot 1 08, the 

16 plurality of tape drive slots 1 1 0, tape cartridge elevator motor 122, roller drive 

17 shaft motor 126, and rack drive shaft motor 130. The power supply 104 is 

18 interfaced with these components as well as with an external power source in a 

19 well known manner using industry standard cabling and connections. 



m 20 



21 The unit 1 00 further includes a controller 39 including a tape cartridge 

22 loader controller 144 and a library storage controller 146, a tape cartridge loader 

23 controller slot 1 06 receiving the tape cartridge loader controller 144, and a library 

24 controller slot 1 08 receiving the library controller 146. The tape cartridge loader 

25 controller 144 may comprise a standard driver interface unit for receiving digital 

26 commands and translating the commands into driving currents, such as step 

27 pulses for controlling stepper motors. The library controller 146 may comprise a 

28 standard programmable general purpose computer formed on a single plug-in 

29 card unit and preferably includes a programmed microprocessor or 

30 microcontroller according to the present invention, memory, communication 

31 interface, control interface, connectors, etc.. The input-output connections 
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1 between the tape cartridge loader controller 144, the library controller 146 and 

2 the other components of the unit 1 00 may comprise well known industry standard 

3 cabling and communication protocols. For example, several implementations 

4 use common industry standards such as the I2C bus, RS422 or RS232. Cabling 

5 and electrical characteristics including signaling protocols can be generally 

6 standardized, the logical message protocols can be either proprietary or 

7 standardized as known to those skilled in the art. 

8 

9 Each of the tape drive slots 110 receives a standard tape drive 148 such 

10 as, for example, a Quantum DLT2000XT (TM), DLT4000 (TM), or DLT7000 (TM) 
l i cartridge tape drive, or equivalent, which has been adapted to fit into the tape 

L* 12 drive slots 1 10. Each tape drive 148 includes a tape cartridge slot 1 50 and a 

y 13 tape cartridge sensor 1 52 within the slot 1 50 which generates a tape cartridge 

45 14 presence signal. 

m 15 

« 16 Each of the tape cartridge magazine slots 1 1 2 receives a standard tape 

""-4. 

■ 17 cartridge magazine 156 such as, for example, a Quantum TK85-M seven 

ft 18 cartridge magazine adapted for use in the mass storage and retrieval unit 100. 

O 19 The tape cartridge magazine 1 56 includes one or more tape cartridge slots 1 58, 

O 20 a tape cartridge presence flag 160 within each slot 158 which provides an 

ry 21 indication of the presence or absence of a tape cartridge, and a release lever 162 

22 for each slot 158. 

23 

24 The tape cartridge elevator 1 14 is positioned within the housing 1 02 

25 between the plurality of tape drive cartridge slots 1 50 and the plurality of tape 

26 cartridge magazine slots 1 12. In this manner, the tape cartridge elevator 1 14 is 

27 able to load and unload tape cartridges to and from all of the tape drives 148 and 

28 tape cartridge magazines 156. The tape cartridge elevator 1 14 is actuated in the 

29 directions indicated by the arrows 1 64 by the tape cartridge elevator motor 1 22 

30 and pulley drive assembly 1 24 under the control of the tape cartridge loader 

31 controller 144 and library controller 146. The pulley drive assembly 124 includes 
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1 a cartridge drive motor pulley 166, a short drive belt 168, an elevator drive pulley 

2 1 70, a long drive belt 1 72, and an elevator idler pulley 1 74. The tape cartridge 

3 elevator 1 14 is slidably mounted upon at least one tape cartridge elevator guide 

4 shaft 1 16 and removably attached to the long drive belt 172 of the pulley drive 

5 assembly 124 at a connection point 176. The tape cartridge drive motor pulley 

6 1 66 is rigidly attached to the output shaft of the tape cartridge drive motor 1 22. 

7 The elevator drive pulley 1 70 and the elevator idler pulley 1 74 are rotatably 

8 supported by the left and right side walls of the housing 102. The short drive belt 

9 1 68 is mounted on and between the tape cartridge drive motor pulley 166 and 

10 the elevator drive pulley 170 while the long drive belt 172 is mounted on and 

1 1 between the elevator drive pulley 1 70 and the elevator idler pulley 1 74. 

a . 

f 3 

5 13 Under the control of the tape cartridge loader controller 144 and library 

ft 14 controller 146, the tape cartridge elevator motor 1 22 rotates the tape cartridge 

Spar 

W 15 drive motor pulley 166. Rotation of the tape cartridge drive motor pulley 166 in 

?! 16 turn rotates the elevator drive pulley 170. Rotation of the elevator drive pulley 

L n 1 70 in turn causes the long drive belt 1 72 to move about the elevator drive pulley 

H is 170 and the elevator idler pulley 174. As a result of this arrangement, the tape 

55 19 cartridge elevator 1 1 4 translates in the direction indicated by the arrows 1 64 

S 20 when the tape cartridge elevator motor 1 22 is rotated under the control of the 

t y 

21 tape cartridge loader controller 144 and library controller 146 by virtue of the 

22 connection 176 with the long drive belt 172. 

23 

24 FIG. 2 shows an example block diagram of an embodiment of the 

25 architecture of a tape drive 148, according to the present invention. The tape 

26 drive 148 includes a Data Formatter / Main Processor 200, read/write channel 

27 204 and multiple heads 206 for writing on recording media (e.g. tape) 208. The 

28 data formatter encodes 200, precodes, scrambles, adds a sync mark, preamble, 

29 postamble, gap, write equalization, generates the CRC and EDC fields to the 

30 customer data. The main processor performs various functions including adding 

31 a control field to the customer data. The channel 204 includes a low pass filter 
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210, an FIR filter 212, sequence detector 214, dither circuit 216 and a switch 218 
as shown. The low pass filter 210 removes out of band noise from the read-back 
signal, the FIR filter 212 shapes the read-back signal to the optimized pulse for 
the sequence detector 214, and the sequence detector 214 provides a partial 
response maximum likelihood detection. 

During the write process (i.e., write mode), data blocks are written and 
then read back (i.e., generating a read-back signal) as part of the write process 
to check for errors (e.g., CRC check) by comparing the read back data to the 
original data blocks . Bad blocks (e.g., blocks that fail the CRC check) are re- 
written, wherein a good reader/writer head pair does not re-write many blocks but 
a weak reader/writer pair re-writes many blocks. These blocks are usually re- 
written on a different reader/writer pair in a different location on tape to overcome 
said read errors. Thereafter, when the write process is complete, upon a 
request for retrieving the written data during a read only process (i.e., read 
process or read mode) the written blocks are retrieved by reading them from the 
tape drive. 

According to an embodiment of the present invention, in write mode, the 
switch 218 is closed, wherein the dither circuit 216 injects dithering into the read- 
back signal via an adder 220 between the FIR filter 212 and the sequence 
detector 214. Thereafter, during the read process (after the write process) the 
switch 214 is opened wherein no dither is injected into the read signal. FIG. 2 
shows the example block diagram of logic architecture in each tape drive 148 of 
the library of FIG. 1, providing a dither enhanced write defect re-mapping, or 
write marginalization, system for improving error performance in the tape library. 
In this example, dithering is injected into the FIR filter 212 of the read channel for 
each head 206 in each tape drive 148. In one embodiment, dithering includes 
injecting into the read-back signal during the write process, a pseudo-random 
zero mean binary noise signal of a programmable amplitude (this noise is 
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1 sometimes referred to as white noise because its spectral content is flat similar to 

2 white light). 

3 

4 An embodiment of a method of improving error performance (i.e., 

5 essentially same number of read/write errors across different tape drives) by 

6 dithering according to the present invention includes the steps of: determining, on 

7 a per channel/head basis, the amount by which to artificially degrade the read- 

8 back signal (by e.g. dithering the read signal) during the write process, to level 

9 read-back performance in multiple tape drives. In one example, the method 

10 determines data block read performance during write process, from a magnetic 
n tape 208 on several heads 206 on several tape drives 148 in one, or more tape 

Q 12 libraries across different tape drive manufacturers. The leveling according to the 

% 13 present invention insures interchangeability of the tape media 208 in different 

W 14 tape drives while obtaining essentially the same read while write error 

3 n. 

»5 3 

J3 15 performance. 

Si 

16 

O 17 The leveling is achieved because during the write process marginal blocks 

5 18 are re-written on a different section on the tape 208, wherein with the read-back 

)2 19 signal artificially degraded due to dithering the read-back signal, the integrity of 

ffi 20 the written data is raised. Further, this further insures that all drives produced 

21 are substantially more likely to recover the written data. The leveling of read- 

22 back performance enhances interchangeability of tapes 208 between drives 1 48 

23 with different head manufacturers. 

24 

25 The added noise (read-back signal degrading or dithering) is on during 

26 write mode, and off during read mode. The noise (i.e., dither) added to the read- 

27 back signal of the write process artificially forces more blocks to appear as 

28 marginal blocks due to errors (i.e., marginalization), wherein these marginal 

29 blocks are re-written. Because more marginal blocks are re-written due to 

30 degraded read-back signal, the leveling algorithm provides the benefit of lowering 
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1 the read only error rate (i.e., regardless of the number of times a block is re- 

2 written, a read error only occurs if a block is not written correctly once). 

3 

4 Referring to FIG. 3, an example flowchart of the steps of an embodiment 

5 of the method of the present invention (dither value calibration) is shown, and 

6 described. The method includes a first phase for pre-qualifying the media 208 

7 and heads 206, and a second phase for determining the value of added "white" 

8 noise or dithering the read signal during write mode. 

9 

io The method is performed on one or more tape libraries 1 00, each having 

n multiple tape drives 148, each tape drive 148 having several heads 206 for 

12 reading/writing on a magnetic tape 208 in forward direction and several heads 

13 206 for writing on the tape 208 in reverse direction. 

14 

15 Pre-qualifying an area of the tape media and read/write head, includes the 

16 steps of: for each head 206, counting the read-back errors generated while 

17 writing 50,000 data blocks on the tape 208 at a dither value to be tested for both 

18 the forward and reverse direction (step 250); for each head 206, counting the 

19 errors generated while writing 50,000 blocks and a second dither value to be 

20 tested for both the forward and reverse direction (step 252); determining if the 

21 errors on any head 206 are greater than a target error rate for both the first and 

22 second tested dither values (step 254). 

23 

24 Determining desired values for the added "white" noise (dither), by steps 

25 including: using the pre-qualified area of media 208 found in the above steps, 

26 continuing to collect block read-back errors generated while writing 50,000 blocks 

27 for other dither values to be tested for both the forward and reverse direction 

28 heads 206 (step 256); for each head 206, finding the greatest dither value that 

29 generates the target error rate by interpolating on the error data collected (step 

30 258); for each head 206, counting the read-back block errors generated while 

31 writing 50,000 blocks at the calculated dither value tested for both the forward 
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1 and reverse direction, summing the block errors and converting to errors per e.g. 

2 megabyte of data (step 260); determining if the error per megabyte value is 

3 below a predetermined write error value (specification) (step 262): if yes, then 

4 storing the calculated dither values for each head 206 to be injected (added) 

5 when writing data (step 264); otherwise the tape drive fails the test (step 266) 

6 and is ultimately discarded. 

7 

8 If in step 254 above, the errors on any head 206 are greater than the 

9 target error rate for both the first and second tested dither values, the method 

10 further includes the steps of: moving to a new section (area) of the tape media 
l i 208, and for each head, writing blocks and counting the block read-back errors 

12 generated while writing 50,000 blocks for each of the first two dither values 

13 tested for both the forward and reverse directions (step 268); determining if the 

14 block errors on any head greater than the target error rate for both the first and 

15 second tested dither values (step 270): if not, then going to step 256 above, 

16 otherwise, determining if the offending head 206 is the same head 206 that was 

17 above the target error rate in the first section of the tape media 208 (step 272); if 

18 yes, then the head 206 used for read/write of data to the tape 208 is defective 

19 and is failed (step 274); otherwise, the tape 208 is flagged as defective (step 

20 276). 

21 

22 An example application of the above method to reduce unrecoverable 

23 (hard) read errors is described below. Dither, or noise, is added in the read-back 

24 signal for each head in the channel during the write process, wherein a marginal 

25 block is marked as a bad block and re-written (a good block is one that can be 

26 read back without a read error all the time, a bad block is one that generates a 

27 read error all the time, and a marginal block is one that without added dither may 

28 or may not generate a read error). 

29 

30 In this example, data blocks are written with a few different test dither 

31 values, and based on the number of read-back errors generated during the write 
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1 process, a dither value is selected for each head such that the error value for that 

2 head most closely matches a target error rate. The target error rate for all heads 

3 is selected to be the same value. 

4 

5 First, several test dither values are selected such as e.g. 8, 16, 20, 24, 28, 

6 32 etc., corresponding to an amplitude of the noise added to the read-back 

7 signal, depending on the desired amount of noise. 

8 

9 For each test dither value, e.g. 50,000 data blocks are written, and the 

10 number of read errors (e.g., ReadCRCErr) for each channel/head (in forward and 
n reverse direction) for the 50,000 blocks are collected. Table 1 below shows the 

12 dither value (DV) and read error for 8 heads (e.g., heads0-7) of a tape drive 148 

13 in the forward direction: 

14 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


8 


20 


17 


18 


21 


11 


15 


11 


3 


16 


31 


24 


32 


23 


19 


22 


16 


8 


20 


60 


46 


71 


33 


25 


29 


30 


19 


24 


238 


88 


215 


109 


65 


89 


62 


57 


28 


1403 


348 


1255 


494 


314 


503 


330 


395 


32 


7826 


1577 


6871 


2653 


1710 


3081 


1831 


2721 


Table 1 : Forward 


Heads 



16 

17 The values in the above table can be represented as a curve of error rate 

18 vs. dither value for each head, wherein some heads have are different read/write 

19 capability than other heads. For example, 50,000 data blocks are written with a 

20 dither value of 8 for Headl , generating 17 blocks in error upon read-back of 

21 those blocks using the same head during the write process. Writing with a dither 

22 value of 16 generates 24 blocks in error because a higher dither value represents 

23 more noise injected into the read-back signal during the write process (i.e., more 

24 marginal blocks). 

25 

12 
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1 After collecting the read-back block read error rate for the two lowest 

2 dither values, it is determined if read errors for any channel/head is above the 

3 target block error rate (T.E.R.) for both dither values. If any channel/head is 

4 above the T.E.R. for both dither values, writing is moved to another section of 

5 tape and writing process with the first two dither values are retried. If any 

6 channel/head is still above the T.E.R. for the two lowest dither values in both 

7 sections of tape, the tape drive with the head is failed. In the example Table 2 

8 below, the first two rows (first set of dither values 8 and 16) show read error rates 

9 for the heads on the first section of the tape, and the next two rows (second set 

10 of dither values 8 and 16) show read error rates for the heads on the second 
M 1 1 section of the tape. In this example, the T.E. R is set at 50 blocks in error. 

fSKS. 

p 12 Because the error rate for channel/Headl is above 50 for both lowest dither 

JP 13 values 8 and 16 in both sections of tape, Headl is indicated as a weak/bad head 

W 

m 14 (Failure Mode 1). 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


8 


15 


m 


12 


12 


15 


6 


18 


16 


16 


50 


m 


29 


14 


33 


25 


39 


24 


8 


13 


m 


16 


18 


9 


16 


12 


10 


16 


36 




26 


18 


25 


18 


49 


16 


Table 2: Failure 


Model 



17 

18 For example, for Headl , with dither values of 8 and 16, error values of 55 

19 and 387 (greater than T.E.R.) are generated, respectively, upon read. Because 

20 other dither values for that Headl are also above T.E.R, the blocks are rewritten 

21 another section of the tape using the two dither values (8, 16) with the same 

22 Headl generates 56 and 388 errors (greater than T.E.R), Headl fails in the 

23 second section of the tape as well. Because Headl failed both sections of tape 

24 with the two dither values, Headl is designated as a bad head (i.e., Headl is a 

25 weak head). 

26 

27 If the read error values generated in writing on a different section of tape 

28 are below the T.E.R, the read problems were caused by the tape media, and 

13 
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1 writing and read error collection for the remaining dither values is continued, as 

2 described below. If another channel exceeds the T.E.R. in said new section of 

3 tape, then the tape is marked as defective. 

4 

5 In the example Table 3 below, channel/Headl failed both dither values 8, 

6 16 in the first section of tape because the corresponding read error rates of 55, 

7 387, respectively, are above the T.E.R. of 50 (error rates above T.E.R of 50 are 

8 shown in bold). In another write process on a second section of the tape with 

9 dither values 8, 16, Headl passed for dither value 8 because the read-back 

10 error rate is 42. As such, the most likely cause of read-back errors during the 
y ;! 1 1 write process is the bad tape (Failure Mode 2). The test is failed, but a tape 

U 12 change can most likely fix the problem. In the same example head 6 passed for 

.bap 

■f 13 dither values 8, 16 on a first section of the tape, but failed for the same dither 

m 14 values 8, 16 on a different section of the tape. This is another indication that 

*! 15 read-back error problems are due to bad tape quality. 

i 16 



DV/Head 
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1 


2 


3 


4 


5 


6 


7 


8 


15 


W 


12 


12 


15 


6 


18 


16 


16 


50 




29 


14 


33 


25 


39 


24 


8 


13 


42 


16 


18 


9 


16 




10 


16 


36 


223 


26 


18 


25 


18 


m 


16 


Table 3 


: Failure 


Mode 2 



18 

19 Referring back to Table 1 , upon performing write and read-back tests 

20 during write process for different dither values, the read-back error values are 

21 used in the steps below to select the proper dither value for each head to meet a 

22 substantially uniform read-back error rate for different tapes and heads. 

23 

24 (1) In a first step, Table 1 is reformatted, so that the dither values and 

25 corresponding read-back error rates are listed highest to lowest values as shown 

26 in Table 4 below (re-formatting the table helps select the correct dither level by 



14 



Docket Q02-1001-US1 

eliminating the "flat" side of the curve, where the slope of the line is close to 
zero). 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


32 


7826 


1577 


6871 


2653 


1710 


3081 


1831 


2721 


28 


1403 


348 


1255 


494 


314 


503 


330 


395 


24 


238 


88 


215 


109 


65 


89 


62 


57 


20 


60 


46 


71 


33 


25 


29 


30 


19 


16 


31 


24 


32 


23 


19 


22 


16 


8 


8 


20 


17 


18 


21 


11 


15 


11 


3 


Table 4: Forward 


Heads 



(2) In a second step, for each channel/head, a first dither value (DV) that 
generates read-back block errors (ReadCRCErr) less than the T.E.R. is 
determined, as shown in Table 5 below. In this example, the T.E.R. is 50/50,000 
data blocks. 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


32 


7826 


1577 


6871 


2653 


1710 


3081 


1831 


2721 


28 


1403 


348 


1255 


494 


314 


503 


330 


395 


24 


238 


88 


215 


109 


65 


89 


62 


57 


20 


60 


m 


71 


m 






ifP 


m 


16 


P 


24 


32 


23 


19 


22 


16 


8 


8 


20 


17 


18 


21 


11 


15 


11 


3 


Table 5: Forward 


Heads 



(3) In a third step, the dither value that produces the read-back block error 
rate closest to the T.E.R. is determined using interpolation. Determining that 
dither value includes interpolating between the first dither value that produces a 
block read-back error rate less than the T.E.R. and the next highest dither value 
tested (if one of the dither values corresponds to the T.E.R., no interpolation is 
necessary). The example below shows determining the dither value (DV) for 
HeadO using the values in Table 5: 
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1 (60 - TER(50)) / (20 - DV) = (60 - 31) / (20 - 16); 

2 Solve for DV and round down; and 

3 DV=18. 

4 

5 Wherein the dither value of 1 8 is selected for HeadO as the amount by 

6 which to artificially degrade the write signal, to level read-back performance on 

7 multiple tapes. 

8 

9 (4) To ensure that a desired write error rate (e.g., one block per 

10 Megabyte of data written), another 50,000 blocks are written, read-back as part 

l i of the write process, and number of blocks in error per Megabyte are determined, 
En 12 such that if the dither value per head is selected properly, the number of blocks in 
1 13 error per head are essentially the same as T.E.R. As such, the selected dither 
W 14 value for each head is tested by injecting the selected dither value into the read- 
s'! 15 back-signal in channel during the write process, for each channel/head and read- 
*j 16 back error rate (ReadCRCErr) for another e.g. 50,000 data blocks is determined, 
O 17 as shown by example in Table 6 below. 

:: , 







HeadO 


Head 1 


Head 2 


Head 3 


Head 4 


HeadS 


Head 6 


Head 7 




Final 


41 


38 ! 


43 


45 


37 


36 


42 


36 




CRC 




















Errors 


















20 








Table 6: 


Forward 


Direction 



21 

22 The values in Table 6 are used in the following steps, wherein: 

23 (1 ) A tape drive is failed if any head in the tape drive exceeds the T.E.R. 

24 for the two lowest levels of dither in both sections of tape. 

25 (2) If different channels/heads in a tape drive exceed the T.E.R. in 

26 different sections of tape, the tape is failed. 
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(3) Manufacturing calibration testing that determines the fitness of the tape 
drive, is failed if the dither value selected for each head generates a write error 
rate greater than 1 block per Megabyte (MB). 

For each tape direction, the block read-back errors are added, and divided 
by the number of Megabytes. For Table 6 above, the total block errors for the 
forward direction are: (318 errors) / ((50,000 block)*(8 channels/heads)*(4096 
bytes per block)*(1 Mbyte)) = 0.194 errors/MB. 



The above process allows obtaining the dither value per head/channel, 
and also indication of bad channels/heads. For example, if Head7 and Head2 
are indicated as bad in the forward direction, and Head2 is indicated as bad in 
the reverse direction. 

As shown in FIG. 4, storage devices such as tape drives 148 are 
assembled and mounted in tape libraries (step 280), and dither value calibration 
is performed for the heads in the tape drives according to the above steps (step 
282). 

In one example, 10 tape drives 148 are utilized, and the steps in FIG. 2 
are performed on each tape drive in a round robin manner, wherein data blocks 
are written one tape in each tape drive, and then cycles into every subsequent 
tape drive, and the blocks are read and error rate for each tape drive is 
determined. As such, a tape is written in one tape drive, read and tested in that 
tape drive and the other 9 tape drives before written again. The generated error 
rate is processed to determine if the error rate from tape drive to tape drive is 
greatly increased. Preferably, the error rate per tape in every tape drive is 
essentially the same, because a high read error rate indicates possibility that 
written data cannot be recovered from that tape. Application of selected dither 
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1 values according to the method of the present invention provides less variation in 

2 read error rate from tape drive to tape drive. 

3 

4 The selected dither values are programmed into the tape library (e.g., into 

5 the tape drive firmware such as channel). The storage devices are provided to 

6 customers for use (step 284), wherein user data is written to tapes with the 

7 selected dither value for each head (step 286), and data is read without dithering 

8 (step 288). 

9 

io As such, in the embodiment described herein, the present invention 

n provides a method for writing data with dithering which causes the heads to 

b 12 essentially appear to perform the same way. The dithering is performed by 

p 13 injecting noise into the read-back signal during the write process such that the 

W H heads generate the same error rates across different tapes. Because error 

in 

Jj 15 correction is kept limited, when a written data block on a first section of tape is 

^ 16 determined to be a bad block, the block is rewritten on a second section of tape. 

0 n In a tape drive, the heads are interleaved, whereby the written data blocks are 

jy. 

m 18 interleaved. In a tape drive with 8 forward heads and 8 backward heads, if a 

| 19 head writes a bad block, the block is sent to another head and is re-written in 

m 20 another section of tape. As such, the data blocks are scattered throughout the 

21 heads across the tape. According to the present invention, if a tape drive 

22 includes a weak head, the chances that a block is re-written is high due to 

23 injection of dither/noise in the write signal. The rewrite causes the block to be 

24 read better on another head in the tape drive or in another tape drive in the same 

25 or a different tape library, thereby leveling performance of the heads. 

26 

27 The present invention has been described in considerable detail with 

28 reference to certain preferred versions thereof; however, other versions are 

29 possible. Therefore, the spirit and scope of the appended claims should not be 

30 limited to the description of the preferred versions contained herein. 
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